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Abstract. We show that Lusztig's conjecture on the irreducible charac- 
ters of a reductive algebraic group over a field of positive characteristic 
is equivalent to the generic multiplicity conjecture, which gives a formula 
for the Jordan-Holder multiplicities of baby Verma modules over the corre- 
sponding Lie algebra. Then we give a short overview of a recent proof of 
the latter conjecture for almost all base fields via the theory of sheaves on 
moment graphs. 



1. Introduction 

One of the first problems in the representation theory of a reductive algebraic 
group is the determination of its irreducible rational characters. One can 
calculate these characters once the irreducible characters of the connected, 
simply connected almost simple algebraic groups are known. In this article we 
study the representation theory of such a group. 

It is well known that the irreducible representations are parametrized by 
their highest weights, which are the dominant weights with respect to the 
choice of a maximal torus and a Borel subgroup. If the group is defined over a 
field k of characteristic zero, the corresponding characters are given by Weyl's 
character formula. 

Suppose that the characteristic of k is p > 0. Using the Steinberg tensor 
product theorem one can calculate all irreducible characters from the (finite) 
set of characters corresponding to restricted highest weights. If p is at least 
the Coxeter number of the group, Lusztig stated in [Lus80b] a conjecture 
about the irreducible characters for all highest weights that appear inside the 
Jantzen region. This conjecture was later generalized by Kato in [Kat85] to 
all restricted weights. 

Lusztig outlined a program for the proof of the conjecture which was success- 
fully carried out in a combined effort by Kashiwara & Tanisaki ([KT95]), Kazh- 
dan & Lusztig ([KL93]) and Andersen, Jantzen & Soergel ([AJS94]). Lusztig's 
program yielded a proof for almost all characteristics. More precisely, this 
means that for a fixed split almost simple group scheme Gz over Z there exists 
a number A" such that the conjecture holds for the group Gk = G%®%k if the 
characteristic of k is at least N. The number N, however, is unknown in all 
but low rank cases. 

In fact, the program proved a formula for Jordan-Holder multiplicities of 
the baby Verma modules for the associated Lie algebra (often referred to as 
the generic multiplicity conjecture). In this article we prove the fact that this 
formula is equivalent to Lusztig's original conjecture. We mainly use ideas 
that are implicit in [Kat85], see also [And87, Kan87, Cli87, Kan88]. 
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The papers [Fie08a, Fie08b, Fie06, Fie07] give a very different approach 
towards the generic multiplicity conjecture and a new proof for almost all 
characteristics ("almost all" has here the same meaning as before). In addition, 
the methods developed in the above series of papers show that the multiplicity 
one case holds for all characteristics that are bigger than the Coxeter number. 

The main idea of our approach is to link the generic multiplicity conjecture to 
a similar conjecture for intersection sheaves on an affine moment graph. These 
objects are of "linear algebraic" nature and admit a rather simple algorithmic 
construction. 

The multiplicity conjecture on affine moment graphs is known to hold in 
two cases. In [BM01] it is shown that in the case k = C the space of global 
sections of the intersection sheaves encode the intersection cohomology (with 
complex coefficients) of the affine Schubert varieties of the associated complex 
group. From this we can deduce the conjecture in the case k = C. From the 
algebraicity and finiteness of the construction the construction then follows for 
all fields k with large enough characteristic. 

Secondly, the article [Fie06] contains a characterization of the p-smooth lo- 
cus of the moment graph for all p that are bigger or equal to the Coxeter 
number. This result proves the multiplicity one case of the generic multiplic- 
ity conjecture. The arguments used in the above mentioned paper are rather 
elementary, and in particular do not refer to the topology of affine Schubert 
varieties. 

1.1. Contents. In Section 2 we recall the main definitions and results of the 
representation theory of algebraic groups and state Lusztig's conjecture. In 
Section 3 we consider the generic multiplicity conjecture and prove its equiv- 
alence to Lusztig's conjecture. In Section 4 we introduce sheaves on moment 
graphs and state a multiplicity conjecture for intersection sheaves. Then we 
list the proven instances. Finally, we recall the main steps of the proof (which 
is contained in [Fie07]) that the generic multiplicity conjecture is implied by 
its moment graph analog. 

Acknowledgements. I wish to thank Geordie Williamson for various helpful 
remarks on an earlier version of the paper. 

2. Simple l7-modules and Lusztig's conjecture 

In this section we collect the basic results in the rational representation 
theory of an algebraic group and state Lusztig's conjecture. The most com- 
prehensive reference for the following is Jantzen's book [Jan03]. 

Let k be an algebraically closed field of arbitrary characteristic. It is known 
how to obtain the irreducible characters of any reductive algebraic group over 
k from the irreducible characters of the almost simple, simply connected al- 
gebraic groups over k. So let us choose such a group and let us denote it by 
G. 

We choose a maximal torus T in G and let X := Hom(T, k x ) be its character 
lattice. Let R C X be the root system of G with respect to T. Denote by 
X v := Hom(A; x ,T) the cocharacter lattice, and for a G R let a v G X v be the 
associated coroot. 
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Choose a Borel subgroup B C G that contains T and denote by R + C -R its 
set of roots. Set R~ = —R + and denote by B~ C G the Borel subgroup that 
contains T and is opposite to B, so that R~ is its set of roots. Let IT C R + be 
the set of simple roots. The set of dominant weights is 

X + = {\eX\ (A, a v ) > for all a G II}, 

where (•, •) : X x X v — > Hom(/c x , /c x ) = Z denotes the natural pairing. 

2.1. Simple G-modules. For A G X + we define the Weyi module 



H»(X) :=mdg_ A; A =<{/:G^A; 



/ is regular and /(&<?) = A(6 
for all 6 G g <E G 



Note that C7 acts on #°(A) by = f(hg) for all / G H°(X), g,h e G. 

We denote by L(A) the socle of H°(X), i.e. the maximal semisimple submodule. 
Part (1) of the following theorem is due to Chevalley and part (2) is the classical 
Borel- Weil-Bott theorem. 

Theorem 2.1. (1) Each L(X) for A G X + is simple, and each rational 
simple G-module is isomorphic to L(X) for a unique A G X + . 
(2) //char k = 0, then L(X) = H°(X). 

So we achieved for all fields k a classification of the irreducible rational 
representations of G. 

2.2. Irreducible characters of G. Each algebraic torus T over A; is a diago- 
nalisable algebraic group, which means that for all rational representations V 
of T we have a decomposition 

xex 

where V\ = {v G V \ t.v = X(t)v Vt G T}. We denote by 

[V] := dim fe V x -e x E Z[X] = Z • e A 

the formal character of V. If V is a G-module, then we denote by [V] the 
character of the T-module obtained by restriction. 

We are interested in the characters of the simple modules L(X). Recall that 
the Weyl group W = N G (T)/T of G acts on T and hence on its character 
lattice X. Denote by I: W — > N the length function corresponding to our 
choice of positive roots. Define p := 1/2^q, g r+ a - We then have (p, a v ) = 1 
for all simple roots a G IT, hence p G X + . 

Kempf's vanishing theorem implies that the character of H°(X) is given by 
Weyl's character formula: 



Theorem 2.2. For each X G X + we have 
[H°(X)} = X (X) : 



V f-1 w(\+p) 



Together with Theorem 2.1 we obtain a formula for all irreducible characters 
in characteristic zero: 
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Corollary 2.3. //char k = 0, then 

[L(X)} = X(A) 

for A G X+. 

The problem of calculating the characters of irreducible representations in 
the case char k = p > is much more complicated and it is still not yet 
completely solved. 

2.3. The afRne Weyl group. From now on suppose that the ground field 
k is of characteristic p > 0. For a G R + and n G Z let us define the affine 
transformation s Q>n on the lattice X by 

s a , n (\) := A - ((A, a v ) - pn)a 

for all A G X. Denote by W the affine Weyl group of our data, i.e. the group of 
affine transformations on X generated by all s a , n with a G R + and n G Z. The 
finite Weyl group W appears as the subgroup of W generated by the reflections 
s aj0 with a G R + . The set of simple affine reflections in W is S :=5U{s 7i i}, 
resp., where 7 G i? + is such that 7 V is the highest coroot. Then (W, 5) is a 
Coxeter system, hence comes equipped with a length function / : W — > N and 
a Bruhat order on W. 

For )j G I we define the translation t v : X — > X by (A) = A + pr^. Note 

that for a G i? + the map s Qj i o s a is the translation by pa, so W contains t T; 
for all rieZR. 

We denote by W x X — > X, (it;, X) t—> w • \ := w(X + p) — p the p-shifted 
action of W on X. Then the point G X is a regular point for the p-shifted 
action of W on X (i.e. w ■ = only if if = e), if and only if the prime p is at 
least the Coxeter number 

h := max{(p, a v ) + 1}. 

aeR+ 

This is our general assumption from now on. 

2.4. Lusztig's conjecture. Let W res ' + C W be the set of dominant restricted 
elements, i.e. 

W rcs ' + := jit; G W I < (w ■ 0, a v ) < p for all simple roots a j . 

We will also need the following subsets of W. Denote by w G W the longest 
element and let 

be the set of antidominant restricted elements. Denote by w G W rcs '~ the 
longest element and set 

VV° := G VV I w < w }. 

Here denotes the Bruhat order, so W° is a finite set. Finally, denote by 
VV°'+ := jw G >V° I < (w • + p, a v ) for all simple roots a} 

the dominant elements in W . 
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It is known how to deduce the characters of all simple G-modules from 
the characters of the modules L(w ■ 0) with w G W rcs ' + using the linkage 
and translation principles and Steinberg's tensor product theorem. For these 
Lusztig conjectured in [Lus80b] the following formula: 

Conjecture 2.4. For w G W res ' + we have 

[L(w>0)]= (-l) l{w) - l{x) h wox , wow (l)x(x-0), 
xew°<+ 

where h a ^{v) G Z[v] denotes the Kazhdan-Lusztig polynomial for the Coxeter 
system (W, S) at the parameters a, b G W (cf. \KL79]). 

(We recall the definition of h a>b in Section 3.2.) In fact, the above conjecture 
is slightly more general than the conjecture of Lusztig and was first stated by 
Kato in [Kat85]. 

3. From G-modules to jj-modules 

In the following we recall some results of the theory of restricted represen- 
tations of the Lie algebra of G. These can be found, stated in the equivalent 
language of GiT-modules, in Jantzen's book [Jan03]. 

Let f) C b C be the Lie algebras ofTcBcG. Since char k = p > 0, these 
Lie algebras are p-Lie algebras, i.e. they come equipped with a "p-th power" 
map X i— > X^. (By definition, g is the Lie algebra of derivations in Endfc(A;[G']) 
that commute with the left translation action of G, and in characteristic p, the 
p-th power of such a derivation is again in g.) 

Let U = U(q) be the universal enveloping algebra and let U TCS := U/I, where 
i" C U is the twosided ideal generated by the elements X p — X' p ' with X G g, 
be the restricted enveloping algebra of q. The adjoint action of T on g yields an 
X-grading on the spaces g, U and U TCS (g). Denote by [7 rcs -modx the category 
of X-graded ?7 res -modules M = j/gX M v and define the full subcategory 



C := < M G f/ rcs -mod 



x 



M is finitely generated, 
Hm = V{H)m 
for all H G f), v G X, m G M v 



where for v G X = Hom(T, k x ) we denote by V G Hom(h, k) its differential. 
Note that differentiation of rational G-modules naturally yields objects in C if 
we remember the X-grading given by the action of T. 

We define the formal character of an object M of C by 



[M\ := dim fc M u -e u e Z[X}. 



vex 

3.1. Standard objects and simple objects in C. For A G X define the 
standard or baby Verma module by 

Z'(X) := U res (g) ® m k x . 

Here k\ is the one-dimensional X-graded b-module sitting in degree A on which 
b acts via the character A (here we use the inverse of the isomorphism f) ^ 
b/[b, b]). Note that Z'(X) is an object in C, where the X-grading is induced 
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by the X-gradings on U res and on k\. Let us denote by L'(X) the maximal 
semisimple quotient of Z'(X). The induced X-grading gives L'(X) the structure 
of an object in C. We then have: 

Theorem 3.1. For each X G X the module L'{X) is simple and each simple 
object in C is isomorphic to L'(X) for a unique X G X . 

Now define the set of restricted dominant weights by 

X+ := {A G X | < (A, « v ) < p for all simple roots a}. 
Theorem 3.2. If X G X+ , then 

L\X) = 1(A) 

(here we write L(X) for the object in C obtained from the corresponding rational 
G-module by differentiation). In particular, we have 

[L\X)\ = [1(A)]. 

for all X G X+. 

Note that for w G W rcs ' + we have w ■ G X£. Hence, in order to prove 
Lusztig's conjecture it is enough to calculate the characters of the simple ob- 
jects in C. 

The characters of the standard modules Z'{p) are easy to obtain from their 
explicit construction: we have 

[Z'(n)\ = e» Yl (1 + e~ a + ■ ■ ■ + e^-V") 

= * n V^- 

J. J. \ g— a 

aeR+ 

In order to calculate the formal characters of L'(X) for A G X it is sufficient to 
know all Jordan- Holder multiplicities [Z'(fx) : L'(X)]. In Section 3.3 we state a 
conjecture for this multiplicity (known as the generic multiplicity conjecture, 
or the G\T -conjecture) and prove its equivalence to Lusztig's conjecture. 

3.2. Various polynomials. We denote by H the affine Heche algebra, i.e. the 
Hecke algebra associated to the Coxeter system (W,S). Recall that H is the 
free Z[i>, i> -1 ]-module with basis {T x } we ^ endowed with the unique Z[w,f -1 ]- 
bilinear multiplication such that 

T x -T y = T xy if l(xy) = l(x) + l(y), 

T s 2 = v~ 2 T e + {v~ 2 - l)T s for s G S. 

Then T e is a unit in H and for any T x with x G W there exists a multiplicative 
inverse T x l in H. For example, for s G S we have T" 1 = v 2 T S + (v 2 — 1). There 
is a duality (i.e. a Z-linear anti-involution) d: H — > H, given by c?(t>) = t> _1 
and d(T x ) = T~\ for x G VV. 

Now set := v l ^T x . We quote the following result of [KL79] in the 
language and normalization of [Soe97]. 
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Theorem 3.3. For any w G W there exists a unique element H_ w with d(H_ w ) = 
H w and H w eH w + Y. x& wvZ[v]H x . 

For example, we have H_ e = H e and H_ s = H s + vH e for each s £ S. We 
define the polynomials h x>w G Z[v] for w,x G W by the equations 

^ ^ h x ^ w H x . 

xew 

It turns out that /i^,^ = 1 and that h X;W ^ implies x < w. The usual 
Kazhdan-Lusztig polynomials P X:W (cf. [KL79]) then satisfy /i Xjtl , = v l ^~ 1 ^ P XjV 
In particular, we have h XjW (l) = P XtW (l). 

We need two more sets of polynomials, the generic polynomials Qa,b and 
the periodic polynomials Pa,b- Both are indexed by pairs of alcoves. So let us 
introduce alcove geometry. 

Consider the real vector space V = X £g>^ It is acted upon by W and for 
each a G R + , n G Z the affine hyperplane 

H a . n = {v G V | (v, a v ) = pn} 

is the set of fixed points for s a ^ n . Denote by si the set of connected components 
of the complement of the union of all reflection hyperplanes H a ^ n in V. An 
element A G s/ is called an alcove. The affine Weyl group W naturally acts 
on s/, but note that the translations t a with a £ X act on s/ as well. Let 

C := {v £ V \ (v, a v ) > for all simple roots a} 

be the dominant cone, and denote by A + C C the unique alcove that contains 
G V in its closure. Then the map 

w i— > A w := u>(A + ) 

is a bijection that we fix from now on. We denote the inverse map by A i— > u>a- 
For convenience we now reparametrize the polynomials h XjV : set 

for all A, B £ srf '. (Recall that w £ W is the longest element.) Now let 
us fix two alcoves A and B and consider for each A G X + the polynomial 
ht x (A),t x (B)- It turns out that this polynomial does not depend on A as long as 
A lies "deep inside" X + (cf. [Soe97, Theorem 6.1 & Proposition 3.4]), so there 
is a well-defined polynomial 

Qa,b ■= Y\m + h tx{A)MB) . 

It is called the generic polynomial associated to the pair (A, B). 

Now qA,B 7^ implies that h tx (A),t x (B) ^ for n ^> 0, hence that t\WA < t\WB 
for A deep inside X + . This gives rise to a partial order on the set srf : we define 
A -< B if t\WA < t\w B for A big enough. Hence qA,B 7^ implies A ^ B. 

There is a third set of polynomials Pa,b, the periodic polynomials (the origi- 
nal definition is due to Lusztig). They are defined as the coefficients of certain 
selfdual elements in the periodic Hecke module of the affine Hecke algebra H 
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(cf. [Soe97, Theorem 4.3]). We could also define them by the following inver- 
sion property with respect to the generic polynomials. We have for all pairs 
(A,C) of alcoves the following identity (cf. [Soe97, Theorem 6.1]): 

{-l) d( - A ' B - ] q W0 (B),w (A) ■ PB,C = $A,C- 

Here (— l) d ( A ' B ) denotes the parity of the number of reflection hyperplanes sep- 
arating the alcoves A and B. We have (-l) d ( A >-B) = (_iy(«MH(» s ) _ Moreover, 
for fixed C we have ps,c 7^ only for finitely many B, so the sum above is 
finite. 

3.3. The generic multiplicity conjecture. Now we can state the multiplic- 
ity conjecture for the standard modules Z'(x ■ 0). 

Conjecture 3.4. For each x,w G W we have 

[Z'(x-0):L'(wO)]=p Awox , Awow (l)- 

Due to an inherent pX-symmetry in the category C it is enough to prove 
this conjecture for elements w G W rcs '~ or w G W rcs,+ . 

The following statement is well-known, but I could not find a proof in 
the literature. The main ideas of the proof provided below are due to Kato 
(cf. [Kat85, Theorem 3.5]). 

Theorem 3.5. Conjecture 3.4 is equivalent to Lusztig's conjecture 2.4. 

Proof. We define a partial order on X by setting A < /i if // — A is a sum of 
positive roots. Using this order we get a completion of the group ring Z[X}: 

define Z[X] C I^Iagx ^ ' e A as the subset of elements XIagx a ^ ' eX f° r wm ch 
there exists some \i G X such that a\ ^ implies A < fi. Note that the 

convolution product is still well defined on r L\X\ and makes it into a ring. 

Since the periodic polynomials are inverse to the generic polynomials, Con- 
jecture 3.4 is equivalent to the set of identities 

[L'(w ■ 0)] = £(-l)^ (z W(l)[^ ' 0)] 

zevv 

for all w G W rcs ' + . (Note that the right hand side is a priori an element in 

Z[X].) Using Theorem 3.2 we see that we have to show, for all w G W rcs ' + , 
that 

E (-V lix) h W0X , W0 Mx(x ■ 0) = ^(-^W^ 1 )^ • °)1 (*) 

in order to prove our claim (we omitted the factor (— 1 on both sides). 
By [Lus80a, Corollary 5.3] we have 

hwox,wow(^) = PA X ,A W (1)) 

so the left hand side of equation (*) equals 

LS = E (-l)' ( *W,^(l)x(:r-0). 
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This formula is stated as the G{T -Lusztig conjecture in [Kan88, 3.3.4]. 

Now we use Kostant's formula for the Weyl character (note that the following 
is an identity in Z[X]): 

X (x • 0) = J2(-l) l(y) e yx -° J] (! " O -1 - 

yew a eR+ 

If we substitute this for x( x • 0) in the earlier expression we get 

LS= (-^^^(^^(-l^e^ n( 1 -0- 1 - 

Using the fact that the multiplication W x — >• VV°, (y,x) ^ z = yx, 
is a bijection, that l(z) = l(y) + l(x) in this situation and that Pa vx ,a w {^) = 
Pa x ,a w (X) f° r all y G W we arrive at 

ls = j2 (-i)^wjik- n ( x - o -1 - (**) 

Now consider the free Z[v, v _1 ]-module P := ® Ae ^ Z[i>, v^]-A with basis srf 

and its partial completion V C riyie^ ^t 1 "' ^ na ^ consists of all elements 

with support bounded from above, i.e. it is the set of elements • A for 

which there exists an alcove B such that b A ^ implies A<B. We define the 
free Z-modules 1\sf\ with basis srf and its partial completion Z[s/] likewise. 
Evaluation at v — 1 gives maps "P — > Z[=g/] and P — > Z[<e/]. 

Set Pb := XmPA-B ■ A e V C V and := Qa,b ■ A e V, and define a 
Z[f , f _1 ]-linear operator 

7]: V -> P 

A h-> [](id + « 2 L ptt + D 4 i. 2pa + ...) (4 

The following theorem relates the periodic polynomials to the generic poly- 
nomials. It is due to Kato (cf. [Kat85]). We state it in the language of [Soe97], 
cf. Theorem 6.3. 

Theorem 3.6. We have i](P B ) = Q B for all Be/ 

If we evaluate Kato's formula at v — 1 we get the following equation in 

V(P B )(1) = ' ( II ( id + + + •••)) (A) 
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Consider the injections TL\srf\ — > Z[X] and 7L\sf\ — > Z[X] of abelian groups 
that map an alcove A to (— l) J (™A) e u>A-o_ ^y e d ec i uce f rom the above the follow- 
ing identity in 7L\X\. 

E(- i )' ( ^,aji) ( n (! - e_pa ) _i ) ^° = E(- i ) Kz) ^^( i ) e2 '°- 

This we use on the identity (**) as follows: 

ls = ^t-ifViji^nti-^r 1 

D-Wwr nd n 

= D-^-waK* n 

zevv 

which is what we claimed. (In step 2 we used that Pa z ,a w ^ implies that 
z E VV° for w E VV rcs '+.) □ 

We have now translated Lusztig's original conjecture on the characters of 
simple rational representations of a semisimple algebraic group into a multi- 
plicity conjecture for the Jordan-Holder series of standard modules over its 
Lie algebra. We are at the starting point of the work of Andersen, Jantzen 
and Soergel. 

3.4. The Brauer-Humphreys reciprocity and equivariant projective 
covers. For each A E X there exists a projective cover Q'(X) of L'{\) in C, and 
each Q'(X) admits a filtration whose successive subquotients are isomorphic to 
various Z'(//)'s. We denote the corresponding multiplicity by {Q'(\) '■ Z'(fi)). 
It is independent of the particular filtration, and the following reciprocity 
principle was proven by Humphreys (cf. [Hum71]): 

[Z'M : L'(A)] = (Q'(A) : Z'M). 

In order to prove Conjecture 3.4 it is hence enough to calculate the numbers 
(Q'{y ■ 0) : Z'(x ■ 0)) for all x, y E VV. 

Now we need a certain deformation of the standard and the projective ob- 
jects. For this we identify the /c-vector space X v ®i k with the Lie algebra f) 
of the torus T. Let S = S k (t)) be the symmetric algebra of f) and denote by 
S the completion of S at the maximal ideal generated by f). The category C 
then admits an equivariant (or deformed) version Cg of certain g-.S-bimodules 
(cf. [AJS94, Soe95]). 

For each A E X there is an equivariant standard module Z'~(\) E Cg and 
an indecomposable projective object Q~(\) in Cg that maps surjectively onto 
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Z'JX). Moreover, 

Z' § (\)®gk^Z'(\), Q' § (X)® s -k = Q'(X). 

Here we used the ring homomorphism S — > k corresponding to the unique 
closed point of Spec S. 

As in the non-equivariant situation, each Q~(X) admits a finite filtration 
with subquotients isomorphic to equivariant standard objects, and for the 
multiplicities we have 

The advantage of the equivariant objects is that they can be thought of 
as families (parametrized by Spec S) of the corresponding non-equivariant ob- 
jects. The structure of Q~(X) at generic points and on codimension one hy- 

perplanes of Spec S is well understood, which allows us to gain information on 
Q~(X) at the closed point corresponding to the maximal ideal f) • S. 

In [AJS94] this is used to construct a "combinatorial category" that is equiv- 
alent to the full subcategory of projective objects in Cg. It is via this result that 
we are able to link the category of intersection sheaves on an affine moment 
graph to Lusztig's conjecture. 

4. From intersection sheaves on affine moment graphs to 

g-MODULES 

The most important tool for our approach towards Lusztig's conjecture is 
the theory of intersection sheaves on moment graphs. Let us recall the main 
definitions and results following [BM01] and [Fie08a]. 

4.1. Moment graphs. Let k be a field and W a k- vector space. A moment 
graph Q = (V, £, ^, a) over W is given by the following data: 

• (V, S) is a finite graph with set of vertices V and set of edges S (we 
assume that (V, £) has no double edges and no loops), 

• is a partial order on V such that two elements x, y E V are com- 
parable if they lie on a common edge and 

• a is a map from £ to W \ {0} called the labelling. 

For an edge E = (x, y) we usually write E : x y or E : x — > y if x < y. If 

a = a(E) is the label of E we write E : x — - — y or E : x —> y. 

A sub-moment graph of Q will for us always be a full subgraph endowed 
with the induced partial order and the induced labelling. So such a subgraph 
is determined by a subset of V. In particular, for each vertex w G V we define 
the sub- moment graph Q< w of Q that is given by the set {x e V | x < w}. 

4.2. Sheaves on Q. Denote by S = Sk(W) the symmetric algebra over the 
/c-vector space W, and endow it with the algebra-Z-grading that is given by 
setting W C S in degree 2. In the following we will only consider graded 
^-modules and graded homomorphisms of degree 0. 

A sheaf M = ({^" x }, {^ E }, {p x ,e}) on the moment graph Q consists of 
the following data: 
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• an S-module ^M x for each vertex x G V, 

• an S , /o;(-E)S'-module JZ E for each edge E G S, 

• a homomorphism p xE '■ ^ x — » ^ E of S'-modules for each edge E that 
contains i as a vertex. 

Note that the sheaves on Q form an ^-linear category Sh(Q) in the obvious 
way: a morphism / : M — > ^/K is given by S'-linear maps f x : M x — * c/ 1 and 
/ £ : M E — > o/K^ for all vertices x and edges E that are compatible with the 
maps p^ and p^. 

The space of global sections of ^# is defined as 

1 \M) - <{m x ) M/ for all edges £: x " 

For a subgraph X of £ we have the obvious restriction *rft\x of a sheaf ^# to X 
and we denote by T(X, := V{^M\x) its space of sections on X. 

The structure algebra of £ is 

I ^ for all edges £ : x y J 

It is a Z-graded algebra by coordinatewise multiplication. Similarly, for each 
sheaf ^ the space T(^f) is naturally a graded Z- module by coordinatewise 
multiplication, so T is a functor from Sh(Q) to 2-mod. 

The following property of moment graphs is crucial for our approach and 
yields the only restriction on the characteristic of the field k in the proof of 
the multiplicity one result in [Fie06]. 

Definition 4.1. We say that Q is a Goresky-Kottwitz-MacPherson graph (or 
a GKM-graph), if for any vertex x of Q the labels of the edges connected to x 
are pairwise linearly independent in W . 

4.3. Intersection sheaves on a moment graph. Let x G V and define 

Vsx '■= {y G V | x < y and y is connected to x by an edge}, 
£ Sx ■= {E: x -> y G £ | y G V&J. 

For a sheaf ^# on £ and a vertex x define ^' <Jx C (§) E££sx as the image 
of the composition 

r({ y \x<y},y/)c($^y± 0^®V 

where p: (§) x<y ^ y ® y& v s is the projection along the decomposition 
(note that V& x C {y \ x < y}). Define the map p XjSx := (p x ,E)Ee£ Sx '- Jt x -> 
© E6 £ 5 The following theorem characterizes the canonical sheaf consid- 

ered by Braden and MacPherson in [BM01]. We call it the intersection sheaf. 

Theorem 4.2. For each w G V there exists an up to isomorphism unique sheaf 
£${w) = ({&(w) x }, {&(w) E }, {px,e}) on Q with the following properties: 

(1) 3S{w) x = unless x<w, and 3B{w) w ^ S. 
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(2) For each edge E: x — > y the map p y ^'- £${w) y — > SS{w) E is surjective 
with kernel a(E) ■£${w) y , i.e. it induces an isomorphism £%{w) y / 'a(E) ■ 
3S{w) y = SS[w) E '. 

(3) For each x < w, the image of 3§(w) x under p x ^ x is contained in ^(w) Sx 
and the map p x ^ x : 3${w) x — > £${w) 5x is a projective cover in the cate- 
gory of graded S-modules. 

By a projective cover of a graded ^-module M we mean a graded free S- 
module P together with a surjective homomorphism /: P — > M of graded 
S-modules such that for any homomorphism g : Q — > P of graded ^-modules 
the following holds: If / o g is surjective, then g is surjective. 

The properties stated in the theorem yield in fact an algorithm for the 
construction of the sheaf £S{w). In [Fie08a] we give another characterization 
of 3§(w) as the universal flabby sheaf on Q< w . 

AA. The affine moment graph associated to the root system. The mo- 
ment graph that we connect to Lusztig's conjecture is a certain finite moment 
graph associated to the affine Weyl group. Its labels are affine coroots. In or- 
der to introduce these, we first have to add a copy of Z to the coweight lattice, 
so we set X v := X v © Z. Consider X v as a subset in X v viajthe canonical 
injection, and set 5 V := (0, 1) G X v . To the reflection s QjTl G W we associate 
the affine coroot 

a y := (a v , —n) = a v — n5 y G X y . 

Now let k be an arbitrary field and set 14 := X v ©^ k. Define the moment 
graph Q k = (V, £, <,a) over the vector space V k as follows. Set V = W and 
let be the Bruhat order on W. Connect x, y G W by an edge £ if there 
is a G R + , n G Z with s ain a; = y, and set a(E) — <S> 1 G V k . 

Recall that we denoted by w the maximal element in W rcs '~. The following 
is Lemma 9.1 in [Fie07]. 

Lemma 4.3. The moment graph Gk,<w is a GKM-graph i/char k > h. 

4.5. Multiplicities for intersection sheaves on Q k . Let M = ® neZ M n be 
a Z-graded ^-module, and denote by M[l] the graded module obtained by a 
shift in the grading, i.e. such that M[l] n = M n+ i. For a graded free ^-module 
M = . S[li] of finite rank set 

rkM := G Nfw,^ 1 ]. 

i 

For each field k and each w G W we now have the corresponding intersection 
sheaf S$k{w) on (? fe . By construction, each of its stalks SS k {w) x is a graded free 
S , (V/ c )-module of finite rank. The following is a natural generalization of the 
affine Kazhdan-Lusztig conjecture. It appears in [Fie08b]. 

Conjecture 4.4. Let w G W and suppose that k is such that Gk,<w is a GKM- 
graph. Then we have 

rk<% k (w) x = v l ^~ l ^h x , w 

for all x < w. 
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If char A; = then Gk,<w is a GKM-graph for each w. For the applications 
that we have in mind, only the finitely many objects &k( w ) with w G W res '~ 
play a role. Lemma 4.3 ensures that for all those w the graph Gk,< w is a 
GKM-graph if char k > h. 

In the following we list the proven instances of Conjecture 4.4. Later we 
recall the main steps in the proof of the fact that Conjecture 4.4 implies Con- 
jecture 3.4, and hence Conjecture 2.4 (cf. [Fie07]). 

4.6. From sheaves on the affine flag variety to intersection sheaves 
on the graph. Suppose that k — C. In [BM01] it is shown that the intersec- 
tion sheaves on Qc encode the torus-equivariant intersection cohomologies of 
Schubert varieties in the complex affine flag variety associated to the simply 
connected complex group G v with root system R v . By an equivariant version 
of a theorem of Kazhdan and Lusztig (cf. [KL80]) the graded ranks of the 
stalks of the intersection cohomology complexes are given by the correspond- 
ing affine Kazhdan-Lusztig polynomials. From these two results we can deduce 
Conjecture 4.4 in the case k — C. By the algebraicity and the finiteness of 
the Braden-MacPherson algorithm we can then deduce the conjecture for each 
fixed w for almost all characteristics. Hence we have the following: 

Theorem 4.5. (1) // char k = 0, then Conjecture 4.4 holds. 

(2) For each w G W the Conjecture 4.4 holds i/char k is big enough. (Here 
the notion of big enough depends on w.) 

4.7. The multiplicity one result. One of the advantages of the moment 
graph picture over the geometric picture is that one can give a characterization 
of its p-smooth locus: 

Theorem 4.6 ([Fie06]). Fix w G W and suppose that k is such that Qk,<w is 
a GKM-graph. Then for all x < w the following are equivalent: 

(1) rk^ k (w) x = 1. 

(2) h x , w = v l W- l <- x \ 

The above theorem proves the multiplicity one case of Conjecture 4.4 for all 
relevant fields k. 

We now apply the above results to Lusztig's conjecture. 

4.8. From intersection sheaves to g-modules. Denote by B°^~ C Sh{Qk) 
the full subcategory of objects isomorphic to a direct sum of various intersec- 
tion sheaves &k( w ) with w G W°'~. Denote by TZk C C$ the full subcategory 
of projective objects. Here we cite the main result of [Fie07]: 

Theorem 4.7. Suppose that char k > h. Then there exists an additive functor 
such that 

($(^) : Z' § (x-0)) = (rk^)(l) 
for all 0$ G B°f and x G VV. 
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Let me point out a small, but important detail here: While B k is a S- 
linear category, TZ k is ^-linear (recall that we identified X v ®i k with the Lie 
algebra h). The projection X v © Z — > X v on the first coordinate induces a 
map 5 — > 5 = S'(f)) — > 5 that is implicit in the functor $. 

We give a short sketch of the construction of $. Suppose that Q is an 
arbitrary GKM-graph with structure algebra Z. Denote by B C Sh(Q) the 
full subcategory of objects isomorphic to a direct sum of intersection sheaves. 

In [Fie08a] we defined the additive subcategory V rcf C Z-mod of reflexive 
modules, and we showed that the global sections of intersection sheaves are 
reflexive. Hence we get a functor r: B — > V ref . Then we defined an exact 
structure on V rcf and showed that the image of T is the full subcategory of 
projective objects in V rcf . 

Suppose now that the moment graph is the graph Gk,< w associated to the 
coroot system and some w G W. In [Fie08b] we gave an alternative construc- 
tion of the projective objects in V rcf via translation functors. This shows that 
each projective object admits a Verma flag, i.e. belongs to some additive and 
exact subcategory y Vcrma c V rcf . Hence we can construct our category T(B° k ~) 
via translation functors. In addition, we proved that B° k ~ is equivalent to a 
certain subcategory of the category of bimodules studied by Soergel in [Soe07]. 

Set 

K'~ ■= r(BT) C ^-mod. 
In [Fie07] we constructed a functor ^ from Ti.° k ~ to the combinatorial category 
Aik that appears in the work of Andersen, Jantzen and Soergel (cf. [AJS94]). 
For this we use the fact that both categories are constructed from a unit object 
by repeatedly applying translation functors. One of the main results in [A JS94] 
is an equivalence V: 1Z k — > M. k under the assumption p > h. Now our functor 
$ is the composition 

<s>:Br^nr^M k ^K k . 

This finishes our sketch of the construction of $. 

We are now going to apply Theorem 4.7 to Lusztig's conjecture. Fix w G 
W°-. Then Q k < w is a GKM-graph if char A; > h by Lemma 4.3. Suppose that 
Conjecture 4.4 holds for the pair (x, w), i.e. suppose that we have rk 3Sk(w) x = 
v l ^~ l ^h XjW . Then consider the object $(<^fc(u>)) G TZ k - It surjects onto the 
standard module Z'~(w ■ 0) since ($(^(^)) : Z'-(fi)) is zero for /i ^ w • 0, and 
is one for fx = w ■ 0. Hence &(3§ k (w)) contains Q'g(w ■ 0) as a direct summand. 

We deduce from Theorem 4.7 that 

(Q' § (w ■ 0) : Z'- S (x ■ 0)) < m^ k (w)) : Z' § {x ■ 0)) = ^(1). 

From the results explained in Section 3.4 and the reciprocity principle we get 

[Z'(x ■ 0) : L'(w ■ 0)] < ^(1) = p Awox ,A wow (l)- 

One can show inductively (cf. [AJS94], pp. 238/239) that Conjecture 3.4 pro- 
vides a lower bound on the respective multiplicities, so we get: 

Theorem 4.8. Conjecture 4.4 implies Conjecture 3.4 and hence Lusztig's Con- 
jecture 2.4. 
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Now Theorems 4.5 and 4.6 yield the following result (cf. [Fie07]). 

Theorem 4.9. (1) Suppose that char/c is big enough. Then Lusztig's con- 
jecture 2.4 holds. 
(2) Suppose that char/c > h. Then for all w,x e W we have 

[Z'(x • 0) : L'(w • 0)] = 1 if and only if Pa wox ,a wqw {1) = 1- 

For the proof of part (2) of the above theorem one needs, in addition to the 
arguments outlined above, knowledge on whether each of the numbers on both 
sides is non-zero. 
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